1 SPECTRAL COMPARISONS BETWEEN NETWORKS WITH DIFFERENT 

2 CONDUCTANCE FUNCTIONS 

3 PALLE E. T. JORGENSEN AND ERIN P. J. PEARSE 

.— * Abstract. For a network consisting of a graph with edge weights prescribed 

^vl by a given conductance function c, we consider the effects of replacing these 

weights with a new function b that satisfies b < c on each edge. In particular, 

^ we compare the corresponding energy spaces and the spectra of the Laplace 

K - j operators acting on these spaces. We use these results to derive estimates for 

r-4- effective resistance on the two networks, and to compute a spectral invariant 

_„ for the canonical embedding of one energy space into the other. 
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' . 11 1. Introduction 

12 We begin with a network structure defined by a set of vertices G and a 

13 conductance function c : G x G — » ]R + which specifies the both the adjacency 

14 relation and the edge weights; two vertices x and y are neighbours iff c vl/ > 0. 

15 The case of primary interest is when G is infinite, in which case the energy 
rN 1 6 space "Wg has a rich structure and the Laplace operator A corresponding to the 

17 network may be an unbounded operator on < 7-/g. (Precise definitions of these 

18 terms may be found in Definition 2.2, Definition 2.3, and Definition 2.5.) 
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The Hilbert space "Kg has a rather different geometry than the more familiar 1 

( 2 {G), and depends crucially on the choice of conductance function c. The same 2 

is true for the Laplacian A as a linear operator on "Kg. In this paper, we use the 3 

framework developed in earlier projects (see [JP09a,JP10a,JP09b,JP09e,JPll, 4 

JPlOc, JPlOd JPlOb JP09d,JP09c]) to compute certain spectral theoretic informa- 5 

tion; as well as resistance metrics on the underlying vertex set. In particular, 6 

we explore how certain quantities depend on the choice of c, in comparison to 7 

another conductance function, which we denote by b. It will be assumed that 8 

both b and c yield a connected weighted graph, although we allow for the case 9 

when c XIJ > and b XIJ — (so that x and y are neighbours in (G,c) but not in 10 

(G, b)). The data, defined from b and c, to be compared are as follows: 11 

(1) the energy forms &&> and & c \ and the respective energy Hilbert spaces 12 
9i & m and "TYgw that they define; 13 

(2) the systems of dipole vectors that form reproducing kernels for the two 14 
Hilbert spaces; see Definition 2.7; 15 

(3) the respective Laplace operators A^ and A' c ), and their spectra; 16 

(4) the spaces of finite-energy harmonic functions on "Hgw and "Wgw; and 17 

(5) the effective resistance metrics on fi^ and "Hgw. 18 

We focus our study on the case when one of the two energy-Hilbert spaces is 19 

contractively contained in the other, which corresponds to the inequality b < c. 20 

In this case, we believe that our results have applications to percolation theory 21 

and the study of random walks in random environments, as well as to dilation 22 

theory (see [ArvlO]) and the contractive inclusion of Hilbert spaces (see [Sar94]). 23 

Of special operator theoretic significance is the adjoint of the contractive in- 24 

elusion mapping. The issues involved with the adjoint operator are subtle as 25 

the computation of the adjoint operator depends on which of the two Hilbert- 26 

inner products is used. It is the adjoint operator that allows one to compute the 27 

respective systems of dipole vectors that form reproducing kernels for the two 28 

Hilbert spaces; see Definition 2.7. We further derive an invariant (involving 29 

induced linear maps between the respective spaces of finite-energy harmonic 30 

functions) which distinguishes two networks when G is fixed and the conduc- 31 

tance functions vary. 32 

We also give a necessary and sufficient condition on a fixed conductance 33 

function c having its energy Hilbert space S^ boundedly contained in fi&b) (b - 34 

1); i.e., contractive containment in the "flat" energy Hilbert space corresponding 35 

to constant conductance b. The significance of this is that computations in "TYgin 36 

are typically much easier, and that the conclusions obtained there may then be 37 

transferred to "Kgw . 38 

Our results are illustrated with concrete examples. 39 
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1 2. Basic terms and previous results 

2 We now proceed to introduce the key notions used throughout this paper: 

3 resistance networks, the energy form £, the Laplace operator A, and their ele- 

4 mentary properties. 

5 Definition 2.1. A (resistance) network is a connected graph (G,c), where G is 

6 a graph with vertex set G°, and c is the conductance function which defines 

7 adjacency by x ~ y iff c xy > 0, for x, y 6 G°. We assume c xy = c yx e [0, oo), and 

8 write c(x) := Ysy~ x c *y We require c(x) < co, but c(x) need not be a bounded 

9 function on G. 

I o In this definition, connected means simply that for any x, y e G°, there is a 

II finite sequence {x;}-' =0 with x = xq, y = x n , and c Xj _^ Xj > 0, i — 1,. . .,n. We may 

12 assume there is at most one edge from x to y, as two conductors cL and dL 

13 connected in parallel can be replaced by a single conductor with conductance 

14 c xy - c\ x . + c xy . Also, we assume c xx — so that no vertex has a loop. 

15 Since the edge data of (G,c) is carried by the conductance function, we will 

16 henceforth simplify notation and write xeGto indicate that x is a vertex. For 

17 any network, one can fix a reference vertex, which we shall denote by o (for 
is "origin"). It will always be apparent that our calculations depend in no way on 

19 the choice of o. 

20 Definition 2.2. The Laplacian on G is the linear difference operator which acts 

21 on a function v : G —> 1R by 

(Av)(x):=Y J C xy (v(x)-v(y)). (2.1) 

y~x 

22 A function v : G — » ]R is harmonic iff Av(x) = for each xeG. 

23 We have adopted the physics convention (so that the spectrum is nonnega- 

24 five) and thus our Laplacian is the negative of the one commonly found in the 

25 PDE literature. The network Laplacian (2.1) should not be confused with the 

26 stochastically renormalized Laplace operator c~ l A which appears in the proba- 

27 bility literature, or with the spectrally renormalized Laplace operator c~ 1 ^ 2 Ac~ 1 '' 2 

28 which appears in the literature on spectral graph theory (e.g., [ChuOl]). 

29 Definition 2.3. The energy of functions u, v : G — » C is given by the (closed, 

30 bilinear) Dirichlet form 

8(u, v) := - J^ c X y(u(x) - u{y)){v{x) - %)), (2.2) 

x.yeG 

31 with the energy of u given by £(w) := S(u, u). The domain of the energy form is 

dom£= \u : G^C\£(u) < co}. (2.3) 
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Since c xy = c yx and c xy = for nonadjacent vertices, the initial factor of \ in 



1 



(2.2) implies there is exactly one term in the sum for each edge in the network. 2 

Remark 2.4. To remove any ambiguity about the precise sense in which (2.2) 3 

converges, note that £(m) is a sum of nonnegative terms and hence converges iff 4 

it converges absolutely. Since the Schwarz inequality gives £(«, v) 2 < £(w)£(c), 5 

it is clear that the sum in (2.2) is well-defined whenever u, v e dom £. 6 

2.1. The energy space 'TYg. The energy form £ is sesquilinear and conjugate 7 

symmetric on dom £ and would be an inner product if it were positive definite. 8 

Definition 2.5. Let 1 denote the constant function with value 1 and recall that 9 

ker£ = CI. Then Ti& := dom£/Cl is a Hilbert space with inner product and 10 

corresponding norm given by 1 1 

(u,v) s :=£(«, v) and |M|g := £(w,w) 1/2 . (2.4) 

We call Ti^ the energy (Hilbert) space. 12 

Remark 2.6. Since G is connected, it is possible to show (with the use of Fa- 13 

tou's lemma) that dom£/Cl is complete; see [JP09a,JP09c] for further details 14 

regarding this point. 15 

Definition 2.7. Let v x be defined to be the unique element of fie ror which 16 

{o x , ")e = u(x) - u(o), for every u e "Kg. (2.5) 

The existence and uniqueness of v x for each x e G is implied by the Riesz 17 

lemma. Moreover, the collection \v x } x€ g forms a reproducing kernel for *Hg ^ 

( [JP09a, Cor. 2.7]); we call it the energy kernel and (2.5) shows its span is dense 19 

in'Wg. 20 



Note that v corresponds to a constant function, since (v , w)g = for every we 21 

"Kg. Therefore, v may often be safely ignored or omitted during calculations. 22 

Definition 2.8. A dipole is any v e "H& satisfying the pointwise identity Ac = 23 

5 X - by for some vertices x, y 6 G. One can check that Av x — 5 X - b ; cf . [JP09a, 24 

Lemma 2.13]. 25 

Definition 2.9. For v 6 "Kg, one says that v has finite support iff there is a finite set 26 

F c. G for which v(x) = k e C for all x <£ F. The set of functions of finite support 27 

in < 77g is denoted spanjS*}, where 5 X is the Dirac mass at x, i.e., the element of 28 

"TYg containing the characteristic function of the singleton {x}. It is immediate 29 

from (2.2) that £>{b x ) = c(x), whence 5 X e "Kg. Define Tin to be the closure of 30 

span{S v } with respect to £. 31 

Definition 2.10. The set of harmonic functions of finite energy is denoted 32 

Warm := {v e<H B . Av(x) - 0, for all x 6 G}. (2.6) 
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1 It may be the case that the only harmonic functions of finite energy are constant 

2 (and hence trivial in TI&). This is true, for example, on any finite network. 

3 Lemma 2.11 ( [JP09a, 2.11]). For any x e G, one has (5 X , w)g = Au(x). 

4 The following result follows easily from Lemma 2.11; cf. [JP09a, Thm. 2.15]. 

5 Theorem 2.12 (Royden decomposition). *Hg = Tin © Tiarm. 

6 Remark 2.13. The Royden decomposition illustrates one of the advantages of 

7 working with (u, v)s, as opposed to the inner product on t 2 {G) or the grounded 

8 energy product (u, v) :— (u, v)& + u(o)v(o). Another advantage is the following: 

9 by combining (2.5) and the conclusion of Lemma 2.11, one can reconstruct the 

10 network (G,c) (or equivalently, the corresponding Laplacian) from the dual 

11 systems (i) (6 x )xex an d (ii) (v x ) xe x- Indeed, from (ii), we obtain the (relative) 

1 2 reproducing kernel Hilbert space TYg an d from (ii), we get an associated operator 

13 (Au)(x) = (5 x ,u) G for u e TI&. 

14 Definition 2.14. Denote the (free) effective resistance from x to y by 

R(x, y) := R F (x, y) = 6(v x - v y ) = \\v x - p y |||. (2.7) 

15 This quantity represents the voltage drop measured when one unit of current 

16 is passed into the network at x and removed at y, and the central equality in 

17 (2.7) is proved in [JPlOa] and elsewhere in the literature; see [LP10,Kig03] for 

18 different formulations. 

1 9 The following results will be useful in the sequel; for further details, please 

20 see [JP09a,JP10a,JP09b,JP09d] and [JP09c]. 

21 Lemma 2.15 ( [JP09a, Lem 2.23]). Every v x is M.-valued, with v x {y) - v x (o) > Ofor 

22 all y + o. 

23 Lemma 2.16 ( [JP09b, Lem 6.9]). Every v x is bounded. In particular, \\v x \\<x> < R(x, o). 

24 Lemma 2.17 ( [JP09b, Lem 6.8]). Ifv e "H& is bounded, then P rin v is also bounded. 

25 Definition 2.18. Let p(x, y) := ^ so that p(x, y) defines a random walk on the 

26 network, with transition probabilities weighted by the conductances. Then let 

F[x -> y] := F x (x y < <) (2.8) 

27 be the probability that the random walk started at x reaches y before returning 

28 to x. In (2.8), t 2 is the hitting time of the vertex z and zj := minJT z , 1}. 

29 Corollary 2.19 ( [JPlOa, Cor. 3.13 and Cor. 3.15]). For any x + o, one has 

c(x)R(x, o) 
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3. Comparing different conductance functions 1 

Given a network (G, c), we will be interested in comparing its energy space 2 

fig = 1-Iqs) and Laplace operator A = A' c ) with those corresponding to a different 3 

conductance function b. To be clarify dependence on the conductance functions, 4 

we use scripts to distinguish between objects corresponding to different under- 5 

lying conductance functions. For example, A^ = A in (2.1) and G^ = £ in (2.2), 6 

as opposed to 7 

{^v){x):=Y J b xy {v{x)-v{y)). (3.1) 

y~x 

and 8 

6 b (u,v) - {u,v) m = - Yj b xy (u(x) - u(y))(v(x) - %)), (3.2) 

x,yeG 
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with domain dom£< fc > = {u : G --> C • £ {b) (u) < co}. It is clear that <H & % also 
depends on b, and so too does the energy kernel [v x } x eG- We will take the 
domains to be 

domA (fc) = spanj^'l-ceG and dom A (c) = span{^ c) }, Te G. (3.3) 

Remark 3.1. Given a network (G,c) and a new conductance function b < c, it 12 

may be that b xy = even though c xy > 0, and consequently the edge structure 13 

of (G, b) may be very different from (G,c). However, we will always make the 14 

assumption that (G, b) is connected, so that Lemma 3.5 may be applied. 15 

Definition 3.2. Let b : G° x G° — > [0, 00) be a symmetric function satisfying 16 

b xy < c xy , for all x,y e G°. 

In this case, we write b < c. Note that we will always assume (G, b) is connected; 17 
see Remark 3.1. 18 

Lemma 3.3. Inclusion gives natural contractive embedding I : 'H&c) ^-> "H^m. 19 

Proof. Since b < c, one has 20 

e (fc) (") = \Yj ^ |u(x) ^ M( y )|2 * \ E c *y |M M ^ M( ^ )|2 = £<C)(M) (3 - 4) 

x,yeG x,yeG 

for any function u : G — » ]R, and hence ||Xu||g») < llwllgw. □ 21 

Lemma 3.4. I(Tin {c) ) <-> ^n (b) and I*(<Harm {b) ) <-> Warm®. 22 

Proof. The first follows from the fact that /(fix) = 6*/ and this implies the second 23 
because the adjoint preserves the orthocomplement (see Theorem 2.12), i.e., 24 

J* ^Harm {h) ) = J* (CFzn (b) ) x ) c (^zn (c) ) X = ?/an« (c) . n 
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1 Lemma 3.5 clarifies the nature of the blanket assumption that (G, b) is con- 

2 nected; see Remark 3.1. 

3 Lemma 3.5. If(G,c) is a network and b < c, then the following are equivalent: 

4 (i) (G, b) is connected. 

s (ii) kerfiW =ker£< c > = CI. 

6 (Hi) ker I = 0. 

7 Proof. To see (z) <==> (ii), observe that £®(u) is given by a sum of nonnegative 

8 terms and hence vanishes if and only if each summand does. Thus & (b \u) = 

9 iff u is locally constant. For (ii) ==> (Hi), note that I(u) = implies ||m|| £ (i,) = 

10 and hence that u is a constant function, whence u = in 'Hq®. For (Hi) => (ii), 

1 1 suppose (G, b) is not connected, and define u = 1 on one component and u = 

12 on the complement. Then ||X(u)||g<») = but u + in 7fg(c). □ 

13 Lemma 3.6. X*z4 = v x > an dfor general u e ^H^m, one can compute J* via 

(I*u)(x) - (I*u)(y) = b -^(u(x) - u(y)). (3.5) 

Cxy 

14 Proof For u e < H$d £ "Wgw, 

{I*vf ) ,u) £ic) = (vf,Iu) m = u(x) - u(o) = {vf,u) & o. 

15 Now for u e "TYgii.j and v e "Hgtc), the latter claim follows from the fact that 

(u,Iv) sm = - 2^ b xy (u(x) - u(y))(v(x) - v(y)) 
x,yeG 

1 6 is equal to 

(I*u,v) m = \Y^ c X y((I*u)(x) - (I*u)(y))(v(x) - v(y)). a 

x,yeG 

17 Corollary 3.7. I is injective. 

is Proof Since spanjcij . } = rani"* is dense in "Kgw, it follows that kerX = {0}. P 

19 Remark 3.8. Corollary 3.7 may appear trivial, but it is not. Suppose Hi and Hi 

20 are two Hilbert spaces with the same underlying vector space V, but different 

21 inner products for which ||z7|| 2 < ||c||i, for all v e V. Then the identity map 

22 l : V — > V induces an embedding Hi ^-> H2 which can fail to be injective. For 

23 example, take H2 to be the Hardy space H+(D) on the unit disk and take Hj 

24 to be w(z)H+(D), the image of H2 under the operation of multiplication by the 

25 function u 6 H°°(D). That is, 

Hi = {uh\h e H 2 }, \\uh\h := \\h\\ 2 . 

26 There are functions u 6 H°°(D) for which \\uh\\\ + and \\uh\\ 2 = 0, even when h 

27 is a nonzero element of H 2 ; see [Sar94] for details. 
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Lemma 3.9. If b XXJ is the Kronecker delta, then 

{vf, A®vf) m = 5 xy + l = {vf, bPvf)&, Vx,yeG\ {o}. (3.6) 
Proof. Note that 

{v®,A®vf)e» = (A^)(x) - (A^)(o) = {6 x ,vf) m - {5 ,vf) m , 
because b x e < H & m and (5 X , u) s m = A^u(x). Now the result follows via 

<6 x ,v^) am - {b ,vf) m = (5*(y) - 6.v(o)) " (So(y) - 6 (o)) = 6 xy + 1, 
since x,y + o. a 

Lemma 3.10. Fori <b < c, one has A (fc) = JA (c) J*. 

Proof. Applying Lemma 3.9 and Lemma 3.6, 

= (i*vt\A^i*v ( <; ) ) SM 

Thus we have a commuting square 

*H&> -*^— <H e m (3.7) 



A w 



A {b) =IA (c)j* 



Note that one can recover the dipole property of v x from Lemma 3.6 and 8 

Lemma 3.10: t&hf = IA®I*vf = lA^vf = I{b x - 5 ) = 5 X - 5„. 9 

Corollary 3.11. I* € Hom(9-{arm^ ','Harmr ') is a spectral invariant. 10 

Proof. This is basically a restatement of Lemma 3.4. □ n 

This spectral invariant is also apparent from the formula A* 6 ' = lA^I* of 12 

Lemma 3.10. While I is not a norm-preserving map, it is standard from spectral 13 

theory that one can write I in terms of its polar decomposition as I = UP and 14 

then A^ = I A® I* implies that a unitary equivalence is given by A^ = UA® U*. 15 

In the case when dim 'Harwr ' = dimfi arm" ' = 1, the spectral invariant of 16 

Corollary 3.11 is just a number. This is computed explicitly for the geometric 17 

integers in Example 5.1. 18 



Remark 3.12 (Open Question). For a fixed conductance function b : G° x G° — > 19 
[0, 00), what are the closed subspaces 'K c 'H £ ,m such that 'K = "Hs® for some 20 
conductance functions c with b < c? 21 



Corollary 3.13. Ifb < c and A^ is bounded on ( H&.c), then A^ is bounded on % 



sw • 
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1 Proof. Lemma 3.10 immediately implies \\k ( %H Em ^H E[b) < I|A (c) ||<h 6(c) ^w 6(c) . P 

2 Corollary 3.14. If c = 1 and A^ is bounded on < H&&, then A^ is bounded on 'H^m 

3 for any bounded conductance function b. 

4 Proof. Writing ||&|| M for the supremum of b, we have 

&*y < PIUc vy = Halloo, 

5 so Corollary 3.13 applies to the network with conductances all equal to p||oo. □ 

6 Theorem 3.15. Let c be an arbitrary conductance function, and let 1 be the conductance 

7 function which assigns a conductance of 1 to every edge. Then f-t&o is contained in 

8 "KgcD if and only if there is an e > such that c xy > efor all x,y 6 G with c xy > 0. 

Proof. For the forward direction, suppose K < oo satisfies ||m||?. (1) < K||u||?. (c) , for 
all u e 'H&c). Note that & (c) {b x ) = c(x) follows directly from (2.2), so 

c(x) = ||6,||| ( , > ~\\5 X \\ 2 &1) > ~ 

9 since ||6 x || 6 (d > 1 by the connectedness of the network. 

I o For the converse, 

IMIem = \ E ("^ - "^^ 2 ^ \ E ^ ( " (X) " " (j/))2 = ^ l|M|l s"" 

II so I : fi&c) — » Tfgd) is a bounded operator with || J||^ (c) -»<h (1) - ~F- n 

12 Example 3.16 (Horizontally connected binary tree). This example shows that the 

1 3 boundedness of the conductance function is not sufficient to imply boundedness 

14 of the Laplacian, and illustrates the interplay between spectral reciprocity and 

15 effective resistance (see also [JP09e]). To begin, let (G, b) be the binary tree where 

16 every edge has conductance c xy — 1. Now let (G, c) be the network obtained by 

1 7 connecting all vertices at level k with an edge of conductance Cjt as in Figure 1 . 
is The resulting network is no longer a tree, but we call it the horizontally connected 

19 binary tree for lack of a better name. Note that b < c. 

20 Suppose that c\ = 1 for each k, so c xy is globally constant on G 1 . However, 

21 c(x) = 2 k + 2 for x in level k, so c(x) is clearly unbounded on G°. (As usual, level 

22 k consists of all vertices in (G, b) for which the shortest path to o contains exactly 

23 k edges.) Let K n be the complete graph on n vertices. Using Schur complements 

24 (for example, as in [JPlOa, JP09c] or [KigOl, Kig03]), one can compute Rk„ (x, y) = 

25 2 1_ " for any x, y 6 K n . Consequently, it is easy to see that R F (Gc) (x,y) can be 

26 made arbitrarily small by choosing x, y in level k, for sufficiently large k. By 

27 spectral reciprocity (see [JP09e]), this implies that A^' is unbounded on "Hgw. 

28 Thus, this network provides an example of how boundedness of c xlJ does not 

29 imply boundedness of A^. For an example of how boundedness of c xy does not 

30 imply boundedness of A on other spaces, see [Woj07]. 
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G 2 



G 2 



Figure 1 . Construction of the "horizontally connected binary tree" of Example 3.16. 

Suppose that we choose c* so as to make c(x) bounded on G°. Then we must 
have Cjt = 0(2~' c ) as k — > oo, so define c^ = 2 . Using this, one can compute that 
RG k (x, y) — 1 for x, y in level k of G^, for every k. 

Lemma 3.17. Suppose b < c. If A® is self-adjoint, then A® is self-adjoint also. 

Proof. Take adjoints on both sides of A' 6 ' = JA^I* (see Lemma 3.10). Note that 
the domains are as in (3.3). □ 

Example 3.18 (Geometric integers). For a fixed constant c > 1, let (Z,c") de- 
note the network with integers for vertices, and with geometrically increasing 
conductances defined by c n -\ r „ = c max IN'l" -1 H so that the network under consid- 
eration is 



-2 



-1 







1 



as in [JP09a, Ex. 6.2], and fix o = 0. It is shown in [JP09e, §4.2] that A< c > is not 
self-adjoint, and a defect vector <p 6 A^ is constructed which satisfies 

A (C V = -(p. (3.8) 

However, for b = 1, A' 6 ' is bounded and Hermitian, and thus clearly self -adjoint. 
This example shows that the converse of Lemma 3.17 does not hold. Using 
Fourier theory, one can show that 'H&m - L 2 ((-tc, 7i),sin 2 (|)J; see [JP11, §6.3], 
for example. 

So Lemma 3.10 gives A^ = I A® I*, where A^ is bounded and A^ is un- 
bounded and not self-adjoint. The inclusion I : l-i&d — » 'H&m indicates that 



11 

12 



13 
14 
15 
16 
17 
18 



W&H =<H a <c ) ® f HL, 
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1 where f H : L> ) = "H&m 9 Jigc), and that A (c) is a matrix corner of A (6) : 



A^ = 



A< c > A 
A* B 



(3.9) 



c = 






for 



(3.10) 



2 Let (p be the defect vector of A* c ', and let ip be any element of f Hi (c) • Now let 

<p = Profit) 6 "Kgw, and 
xl> = Z-<pe<H^. 

3 3.1. The adjoint of A' b ' with respect to £^ c '. For the results in this section we 

4 consider the adjoint of A^ with respect to £' c ^ and denote it by A' 6 ' ' , in other 

5 words, we are interested in 

(A (b) * c u,v) s{c) =(u,A { %) &) . 

6 It will be helpful to know the action of I* on fin, as given in Lemma 3.19; this 

7 result also generalizes the dipole property Ac = b x - b y of Definition 2.8. 

8 Lemma 3.19. For 1 < b < c, one has spanjcjf'} c dom A^ c and 

A®i* t v®=I*(6 x -6 ). (3.11) 

9 Proof. For any fixed x 6 G and u 6 "Hga, we have the estimate 

{vf, A®u) & o = A( fc ' M (x) - A^u(o) = (b x - b ,u) m < \\b x - 6 \\ m ■ \\u\\ m , 

10 by by Lemma 2.11 followed by (2.5). This shows spanfz;^ } c domA* 6 ' ' and 

11 (t_4 ,A (fc) M) sw = (5 X - b ,u)g,b), which gives (3.11). □ 

12 For Theorem 3.20, we need to define A' c ' via the spectral theorem. To this 

13 end: if A' c ' is not self -adjoint, then we replace A^ by its Friedrichs extension. 

14 See [JP11] for details. With this assumption in place, 



A ( '" 







-AA« 



d\. 



(3.12) 



15 This definition of the inverse is a standard application of the spectral theorem, 

16 and is based on the fact that J e~ M dA = j. 

17 Theorem 3.20. For 1 < b < c, one has A^*' = A^^A^A^, where A^" 1 is the 
is inverse of the Friedrichs extension, defined as in (3.12). 

19 Proof. We first show A^A®*' = A (6 >A< c) , which is equivalent to I{A^A^* C - 

20 A (fc ' A (c ') = by Corollary 3.7. Applying Lemma 3.19 and Lemma 3.10, one has 

A (c) A M%(«0 = JA^A^'vf = JA^r(d x - 6 ) = AW(6, - b ). 

21 Then using the dipole property A^v x = 5 X - b yields 

AW(5, - b ) = A®(A®v®) = AWfA^) = A^AW^). 
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Now we have A (c > A^* c (v { ?) = A® A^(v { f) for any x, whence A( c) A®* c = A< 6 > A< c > 1 

follows by the density of spanjc^'} in 'H^. It follows from the preceding 2 

argument that A^A^ c \span[v x \) c domA^"' , and so the proof is complete, n 3 

4. Moments of A* c ' 4 

Assumption 1. In this section, we suppose a conductance function c has been fixed 5 

and if the corresponding Laplace operator A^ is not self-adjoint, then we replace it by 6 
the Friedrichs extension. 



7 



With Assumption 1 in place, we can work with A' c ) as a self -adjoint operator. 8 
Then by the Spectral Theorem: for any u e "Hs®, there is a Borel measure uf t ' on 9 
[0, 00) such that 10 

ip(A)d^(A)= ip(u)\\P(dA)u\\% c) , (4.1) 

Jo 

where P is the projection-valued measure in the spectral resolution of A^ c '. 11 

Lemma 4.1. For u = v£ - Vy and i/>(A) = A k , k = 0,1, 2, we have 12 

k - : (u,u) 6 (o = R F (x,y), 

k = \: (u,A^u) £M =2-2b xlJ , 

k = 2: (vf, A (C)2 ^ C) ) £W = c(x) + Icxy + c(y). 

Proof. The case k — follows immediately from (2.7). For k — 1, (3.6) gives 13 

{vfA®vf)& - (vf,A (c) vf) &) - {vf, A^V, + {vf,A^vf) &c) 
= 2-{b xy + l)-{b xy + l)+2. 

For k = 2, we use the fact that the Friedrichs extension is self -adjoint and the 14 
dipole property (2.5) to compute 15 

(v ( x c) , A {c)2 v^) &c) = (A^v { f\ A^'^, = (6, - b y ,b x - 6 y ) m = c(x) + 2c xy + c(y). 
For the last step, we used £(6,;) = c{x), which is immediate from (2.2). □ 16 



Theorem 4.2 (Moments of A^). Let (G,c) be a given network, and let b < c. If 17 

A' 



ml (u) := J A k dHu is the k' h moment of u\, (and similarly for b), then 



mf(u) = mf{ru) and mf{u) < mf(I*u). (4.2) 

Proof. First, note that Lemma 3.10 gives 19 

mf = {u,A {b) u) &m = (u,IA {c) ru) s m = <J*«, A (c) J* U ) £W = mf. 
For the second moments, using Lemma 3.10 again gives 20 

mf = (u,(A {b) ) 2 u) sm = {u,IA (c) riA {c) ru) &m = (A {c) *I*u, J*JA (c) J*«) sW . 
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1 Since 1*1 is contractive by Lemma 3.3, 

<A (c) *J*m, J*JA (c) J*M) fi (o < \\ri\\ ■ <A (e) *J*w, A (c) J*u) fiM 

< <«, J(AW) 2 J* U ) fiW/ 

2 whence ml < ml. D 

3 Remark 4.3. If fc xy < c iy for some edge (xy), then wz^ (v x ') < m^'(I*v x ) 

4 5. Examples 

5 Example 5.1 (Geometric integers). Let (Z, c") be the network whose vertices are 

6 the integers with conductances given by 



|c maxlw ' 1 " 11 , \m-n\ = l 
7 as in the following diagram: 



Cm,n — 

1 0, else, 



• • • • • • • 

-3-2-10123 



8 It is known that "Harm is 1-dimensional for this network; see [JP09a]. It was also 

9 shown in [JP09e] that A is not essentially self-adjoint (as an operator on < H&) for 

10 this network. 

11 We compare (Z,b") and (Z,c"), where 1 < b < c. In this case, dinx'Hamv ' = 

12 dim'Harm = 1 and we can compute the (numerical) spectral invariant of 

13 Corollary 3.11. Choose unit vectors hi e 'Harm ' and h c e 'Harm : 

sgn(w) L 1 \ , . . sgn(n) 



h b (n) = 



n(M) U 1 \ u< \ ign(n) / 1 \ 

14 Now since (I*ht,,u) S (c) = (hi,u)g(b) for all u e 'Kgw, we have 

ih, i£V> = (I*h, vf)&> = (Kh c , v^) &c) = K{h c , v^) &c) , (5.2) 

15 following the ansatz that I* should be just a numerical constant (scaling factor). 

16 Suppose for simplicity that n > 0, as the other computation is similar. On the 

17 left side of (5.2), we can compute directly from (2.2): 

<*#) w =*J>(^-^)(tfw-.r«->)) 

= -Jb^lv^(n) = V^T^ i = V^T^^, (5.3) 



is Meanwhile, on the right side of (5.2), we can use the reproducing property to 
19 compute 
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(h c , vf) m = h c (n) - h c (p) = — L= (l - 4) . (5.4) 

Substituting (5.3) and (5.4) into (5.2) gives 

and so the corresponding spectral invariant is 



K 



J *l-H fl rm (t) 



1-b 



1-c 

and this is the factor by which I* scales the basis vector h^; see Corollary 3.11. 3 
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